/*
  完全平方数
  题目描述
    一个整数 a 是一个完全平方数，是指它是某一个整数的平方，即存在一个整数 b，使得 a = b^2。
    给定一个正整数 n，请找到最小的正整数 x，使得它们的乘积是一个完全平方数。
  输入描述
    输入一行, 包含一个正整数 n
  输出描述
    输出找到的最小的正整数 x
  样例1
    输入
      12
    输出
      3
  提示
    对于 60% 的评测用例，1 <= n <= 1000，答案不超过 1000
    对于 100% 的评测用例，1 <=n <= 10^8，答案不超过 10^8
*/

#include <iostream>

using namespace std;

int main() {
    int n;
    int bol = 0;
    int x;

    cin >> n;
    for (int i = 1; i <= n; i++) { // 说明: 这里对循环判定条件做了优化, 请再理解一下!
        for (int j = 1; j <= n; j++) { // 说明: 这里对循环判定条件做了优化, 请再理解一下!
            if (n * i == j * j) {
                x = i;
                bol = 1;
                break;
            }
            if (bol == 1) {
                break;
            }
        }
    }

    cout << x << endl;
    return 0;
}